Các câu lạc bộ thi đấu ở giải hạng ba mùa giải 2002-03. Họ thăng hạng hai mùa giải năm sau. Trong mùa giải 2005-06, họ đã lên hạng Nhất sau khi kết thúc ở vị trí thứ hai ở giải hạng hai, sau HKFC. Mùa giải 2006-07 đội bóng thi đấu 18 trận 7 trận thắng, 3 hòa 8 thua đã có 24 điểm, xếp thứ bảy trong bảng xếp hạng và trụ thành công.

HLV Trần Hiểu Minh sau khi huấn luyện một mùa giải, vào mùa hè năm 2007 chuyển sang đội bóng mới thăng hạng, sau đó cựu HLV của Hồng Kông Rangers FC Babei được bổ nhiệm.[1]

Sau đó, họ tiếp tục thi đấu sáu mùa giải nữa rồi xuống hạng vào mùa giải 2012-2013. Mùa giải 2013-14 Đại Phố lên thi đấu ở giải hạng nhất chiến thắng ngày cuối cùng trước Hoàng Đại Tiên. Xây dựng từ một nền tảng phòng ngự mạnh, Đại Phố đã hoàn thành mùa giải khi chỉ bị thủng lưới 11 bàn trong 22 trận đấu.